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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Claims 1-30. (Cancelled) 

31. (New) An automated method for frequency compensated communications 
reception including compensating for frequency offset in a received signal by 
adaptively forming a combination of basis functions and a training sequence that 
collectively approximate to a desired frequency-shifted signal to be acquired. 

32. (New) A method according to Claim 31 including constructing a reference signal 
or comparison training sequence that is an adaptively formed combination of 
basis functions and the training sequence. 

33. (New) A method according to Claim 32 for acquiring a signal with a receiver 
having multiple antenna elements, the method including constructing the 
reference signal by minimising a cost function constructed from an adaptively 
weighted combination of basis functions, a training sequence and a received 
signal, together with a constraint to obtain non-trivial solutions. 

34. (New) A method according to Claim 33 wherein the constraint requires non-zero 
signal power. 

35. (New) A method according to Claim 33 wherein the cost function is J given by: 
j =||Xw-CFv|| 2 +a(y? h X h Xw-i), where X is a matrix of received signal samples, 
w is a vector of beamforming weights which are adaptive to minimise J , C is a 
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diagonal matrix having elements of the training sequence on its diagonal, F is a 
matrix having columns defining respective basis functions, v is a vector of 
weights which are adaptive to minimise 7, superscript index H indicates a 
complex conjugate transpose and X is a Lagrange multiplier for a term to 
constrain beamformer output power to be non-zero. 

36. (New) A method according to Claim 35 including determining the adaptive weight 
vectors w and v at intervals from true estimates of a correlation matrix 
determined from multiple data vectors and from inverses of such estimates 
recursively updated to reflect successive new data vectors which are rows of the 
matrix X . 

37. (New) A method according to Claim 36 including recursively updating inverse 
correlation matrices by: 

a) forming a vector u(n) having a first element u,(n) equal to ^u u (n) and 
other elements u p (n) (p=2 to M) which are respective ratios u^iO/u^n), 
U pl (n) is a pth element of a first column of a matrix u(n), the matrix 

U(n) = u(n)u // (n) = x(n)x // (n)-x(n-K + l)x // (n-K + l), x(n) is a most recent 

data vector and x(n-K + i) is a least recent data vector involved in 
updating and \(n)x H (n) and x^-K + i^^n-K + i) are correlation matrices; 

b) premultiplying a previous inverse correlation matrix p(n -l) by vector u"(n) 
and postmultiplied by vector u(n) to form a product and adding the product 
to a forget factor to form a sum; 

c) postmultiplying the previous inverse correlation matrix P(n-i) by vector 
u(n) and dividing by the said sum to form a quotient; and 

d) subtracting the quotient from the previous inverse correlation matrix 
p(n -l) to provide a difference. 
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38. (New) A method according to Claim 32 for acquiring a signal with a receiver 
having a single antenna element, the method including constructing the reference 
signal by minimising a cost function constructed from an adaptively weighted 
combination of basis functions, a scaled received signal and a constraint 
requiring non-zero signal power. 

39. (New) A method according to Claim 38 wherein the cost function is J given by: 
y=||x-CFv| 2 , where x is a vector of received signal samples, and v, C and F 
are as defined earlier. 

40. (New) A method according to Claim 38 wherein the cost function is J given by: 
J =\\aK-G\f +A^a*x H xa-lj, where a is a scaling factor, x is a vector of 

received signal samples, G is a matrix equal to CF and v, A, C, F and Hare 
as defined earlier. 

41 . (New) Apparatus for frequency compensated communications reception including 
means for compensating for frequency offset in a received signal by adaptively 
forming a combination of basis functions and a training sequence that collectively 
approximate to a desired frequency-shifted signal to be acquired. 

42. (New) Apparatus according to Claim 41 including means for constructing a 
reference signal or comparison training sequence that is an adaptively formed 
combination of basis functions and the training sequence. 

43. (New) Apparatus according to Claim 42 having a receiver with multiple antenna 
elements for acquiring the received signal, the apparatus including means for 
constructing the reference signal by minimising a cost function constructed from 
an adaptively weighted combination of basis functions, a training sequence and a 
received signal, together with a constraint to obtain non-trivial solutions. 
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44. (New) Apparatus according to Claim 43 wherein the constraint requires non-zero 
signal power. 

45. (New) Apparatus according to Claim 43 wherein the cost function is J given by: 

j =|Xw-CFvf +/t(w"x // Xw-i), where X is a matrix of received signal samples, 

w is a vector of beamforming weights which are adaptive to minimise J , C is a 
diagonal matrix having elements of the training sequence on its diagonal, F is a 
matrix having columns defining respective basis functions, v is a vector of 
weights which are adaptive to minimise 7, superscript index H indicates a 
complex conjugate transpose and A is a Lagrange multiplier for term to constrain 
beamformer output power to be non-zero. 

46. (New) Apparatus according to Claim 45 including means for determining the 
adaptive weight vectors w and v at intervals from true estimates of a correlation 
matrix determined from multiple data vectors and from inverses of such estimates 
recursively updated to reflect successive new data vectors which are rows of the 
matrix X . 

47. (New) Apparatus according to Claim 46 including means for recursively updating 
inverse correlation matrices by: 

a) forming a vector u(n) having a first element u^n) equal to (n) and 
other elements u p (n) (p=2 to M) which are respective ratios U^nJ/u^n), 
U pl (n)is a pth element of a first column of a matrixu(n), the matrix 

U(n) = u(n)u // (n) = x(n)x w (n)-x(n-K + l)x // (n-K + l), x(n) is a most recent 

data vector and x(n-K + i) is a least recent data vector involved in 
updating and x(n)x"(n) and x(n-K + i)x"(n-K + i) are correlation matrices; 

b) premultiplying a previous inverse correlation matrix p(n -l) by vector u H (n) 
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and postmultiplied by vector u(n) to form a product and adding the product 
to a forget factor to form a sum; 

c) postmultiplying the previous inverse correlation matrix P(n-i) by vector 
u(n) and dividing by the said sum to form a quotient; and 

d) subtracting the quotient from the previous inverse correlation matrix 
p(n -l) to provide a difference. 

48. (New) Apparatus according to Claim 42 having a receiver with a single antenna 
element for acquiring the received signal, the apparatus including means for 
constructing the reference signal by minimising a cost function constructed from 
an adaptively weighted combination of basis functions, a scaled received signal 
and a constraint requiring non-zero signal power. 

49. (New) Apparatus according to Claim 48 wherein the cost function is J given by: 
J =||x-CFv|| 2 , where x is a vector of received signal samples, and v, C and F 
are as defined earlier. 

50. (New) Apparatus according to Claim 48 wherein the cost function is J given by: 
J =||gx-Gv|| 2 +j!^a*x H xa-ij , where a is a scaling factor, x is a vector of received 

signal samples, G is a matrix equal to CF and v, A, C, F and //are as defined 
earlier. 

51. (New) A computer software product comprising a computer readable medium 
containing computer readable instructions for controlling operation of computer 
apparatus for use in frequency compensated communications reception, wherein 
the computer readable instructions provide a means for controlling the computer 
apparatus to compensate for frequency offset in a received signal by adaptively 
forming a combination of basis functions and a training sequence that collectively 
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approximate to a desired frequency-shifted signal to be acquired. 

52. (New) A computer software product according to Claim 51 wherein the computer 
readable instructions provide a means for constructing a reference signal or 
comparison training sequence that is an adaptively formed combination of basis 
functions and the training sequence. 

53. (New) A computer software product according to Claim 52 for use in processing 
received signals acquired by a receiver with multiple antenna elements, wherein 
the computer readable instructions provide a means for for constructing the 
reference signal by minimising a cost function constructed from an adaptively 
weighted combination of basis functions, a training sequence and a received 
signal, together with a constraint to obtain non-trivial solutions. 

54. (New) A computer software product according to Claim 53 wherein the constraint 
requires non-zero signal power. 

55. (New) A computer software product according to Claim 53 wherein the cost 



received signal samples, w is a vector of beamforming weights which are 
adaptive to minimise/, C is a diagonal matrix having elements of the training 
sequence on its diagonal, F is a matrix having columns defining respective basis 
functions, v is a vector of weights which are adaptive to minimise 7, superscript 
index H indicates a complex conjugate transpose and A is a Lagrange multiplier 
and the term which incorporates it is to constrain beamformer output power to be 
non-zero. 

56. (New) A computer software product according to Claim 55 wherein the computer 
readable instructions provide a means for determining the adaptive weight 
vectors w and v at intervals from true estimates of a correlation matrix 



function 




where X is a matrix of 
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determined from multiple data vectors and from inverses of such estimates 
recursively updated to reflect successive new data vectors which are rows of the 
matrix X . 

57. (New) A computer software product according to Claim 56 wherein the computer 
readable instructions provide a means for recursively updating inverse correlation 
matrices by: 

a) forming a vector u(n) having a first element u,(n) equal to ^U u (n) and 
other elements u p (n) (p=2 to M) which are respective ratios Up^nJ/u^n), 
U pl (n) is a pth element of a first column of a matrix u(n), the matrix 

U(n) ■ u(n)u // (n) = x(n)x // (n)-x(n-K + l)x // (n-K + l), x(n) is a most recent 

data vector and x(n-K + i) is a least recent data vector involved in 
updating andx(n)x"(n) andx(n-K + l)x"(n-K + i) are correlation matrices; 

b) premultiplying a previous inverse correlation matrix p(n -l) by vector u"(n) 
and postmultiplied by vector u(n) to form a product and adding the product 
to a forget factor to form a sum; 

c) postmultiplying the previous inverse correlation matrix P(n-l) by vector 
u(n) and dividing by the said sum to form a quotient; and 

d) subtracting the quotient from the previous inverse correlation matrix 
p(n-i) to provide a difference. 

58. (New) A computer software product according to Claim 52 for use in processing 
received signals acquired by a receiver with a single antenna element, wherein 
the computer readable instructions provide a means for constructing the 
reference signal by minimising a cost function constructed from an adaptively 
weighted combination of basis functions, a scaled received signal and a 
constraint requiring non-zero signal power. 
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59. (New) A computer software product according to Claim 58 wherein the cost 
function is J given by: J =||x-CFv|| 2 , wherexis a vector of received signal 
samples, and v , C and F are as defined earlier. 

60. (New) A computer software product according to Claim 58 wherein the cost 
function is J given by: J = ||ax-Gv|| 2 +A^a*x H xa-lj , where a is a scaling factor.x 

is a vector of received signal samples, G is a matrix equal to CF and v , X , C , 
F and Hare as defined earlier. 



-11 - 



1106886 



